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CONTENT ADDRESSABLE MEMORY DEVICE 
BACKGROUND OF THE INVENTION 

This application claims priority to Korean Patent Application No. 
2003-26427, filed on April 25, 2003. 
Field of the Invention 

The present invention relates to a content addressable 
memory cell; particularly, a content addressable memory device 
having redundant array for replacing a defective cell and a 
ternary content addressable memory capable of storing three 
states of information. 

Discussion of Related Art 

Semiconductor memories include RAMs, ROMs, and 
content addressable memories (hereafter referred to as 
"CAMs"). While RAMs and ROMs use addresses to indicate 
specific cells within the memory cell array to access data 
therein, CAMs receive data instead of addresses. The data 
input to the CAM is compared with data stored in all the cells 
simultaneously, and the matched result is the address. The 



CAM is commonly used in applications requiring fast searches 
for a pattern, a list, image data, etc. 

Binary CAM cell and ternary CAM (TCAM) cell are different 
types of CAMs. A typical binary CAM cell is configured like a 
RAM cell to store one of two states of information, i.e., a logic 
"1" state and a logic "0" state. The binary CAM cell includes a 
compare circuit that compares externally supplied data 
(hereinafter, 'search data 1 ) with data stored in the RAM cell and 
drives a corresponding match line to a predetermined state 
when the search data and the stored data are matched. 
Examples of the binary CAM cells are disclosed in U.S. Patent 
No. 4,646,271, U.S. Patent No. 4,780,845, U.S. Patent No. 
5,490,102, and U.S. Patent No. 5,495,382. A TCAM cell can 
store one of three states of information, i.e., a logic "1" state, a 
logic "0" state, and a "don't care" state. An example of the 
ternary CAM cell is disclosed in U.S. Patent No. 5,319,590. 

Fig . 1 shows a conventional TCAM cell. To perform a write 
operation, data to be stored in the CAM cell is loaded onto bit 
line pairs BL1, /BL1, and BL2, /BL2. The word line WL is 
asserted active logic '1' turning on n-channel access transistors 
Q1, Q2, Q3 and Q4. The data carried on the complementary bit 
line pairs is thereby written into the two SRAM cells and the 
word line is de-asserted. 



For a read operation, the word line is asserted an active 
logic % V and the data from the SRAM cells is read onto the bit 
line pairs. The data then is transferred to data buses (not 
shown). 

5 For a search and compare operation, the match line is pre- 

charged to a logic and the search data is placed on the 
search line pair SL1 and /SL1. Typically, search data and stored 
data are provided in such a manner that if there is a mismatch a 
change occurs in the match line state. The match line ML is pre- 

10 charged to a logic *T and a mismatch discharges the match line 
to ground, whereas in the case of a match no change occurs in 
the state of the match line. 

If the CAM cell MC11-1 stores a logic % V in the left SRAM 
cell and a logic *CT in the right SRAM cell, and SL1 has a logic 

15 % 1\ and /SL1 has a logic % 0\ a mismatch will result. The output 
of the left SRAM cell provides a logic % V to a transistor Q6 and 
turning it on. The search line SL1 provides a logic x 1 x to a 
transistor Q5 and turning it on. Since Q5 and Q6 are both 
turned on, they provide a path to discharge the match line ML to 

20 ground and thus indicate a mismatch. 

If the CAM cell stores a logic in the left SRAM cell and 
a logic *V in the right SRAM cell, a match condition will result. 
The output of the left SRAM cell provides a logic % 0* to the gate 



3 



of transistor Q6 and leaving it turned off. The search line SL1 
provides a logic % T to the gate of transistor Q5 and turning it 
on. Since Q5 and Q6 are serially connected, a path to ground 
does not exist for discharging the match line ML to ground. 
5 Similarly, the right SRAM cell provides a logic % T to the 

transistor Q8 and turning it on. The search line /SL1 provides a 
logic to the transistor Q7 and leaving it turned off. 
Therefore, similarly to the left SRAM cell, transistors Q7 and Q8 
do not provide a path to discharge the match line ML to ground. 

10 As a result, the match line remains pre-charged to a logic *1\ 
indicating a match condition. 

If the CAM cell stores a logic *(T in both the right and left 
SRAM cells, a "don't care" state exists. The output from each 
SRAM cell produces a logic *0\ The logic is provided to the 

15 gate of transistors Q6 and Q8, ensuring that a don't care 

condition is detected regardless of the data provided on the 
search line pair SL1 and /SL1, and the match line remains 
unchanged. 

Although TCAMs provide advantages such as speedy 
20 access for numerous applications, there are performance and 
reliability issues which can be inproved upon. For example, if 
the match line is pre-charged to a logic *V and the CAM cell 
stores a logic % (T in the right SRAM cell and the search line 
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/SL1 provides a logic 1, then the voltage level of the match line 
ML fluctuates. This is because the voltage level floats between 
the transistor Q7 and the transistor Q8. 

In addition, a CAM is rendered inoperable or unusable 
5 when there are defective cells. For example, a cell may become 
defective during the manufacturing process or operation of the 
CAM. To increase manufacturing yield, other memories such as 
SRAM and DRAM have provided redundant memory arrays to 
replace the defective memory cells. When memory cells in an 

10 array are defective or become defective, a redundant memory 
array replaces the array with the defective cell and the data is 
accessed to and from the redundant memory array. Fuses are 
generally provided in memories having redundant arrays to 
switch the arrays into the memory device. When replacement is 

15 needed, the fuses for the defective rows are then blown to 
disable the defective rows, thereby preventing access to the 
defective rows. An example of a redundancy scheme in a CAM 
is disclosed in U.S. Patent No. 6,445,628. 

In view of the foregoing, a need exists for a CAM circuit 

20 and method capable of stable and redundant operations. 



5 



Summary of th Inv ntion 

A ternary content addressable memory (TCAM) device is 
provided, comprising: a plurality of TCAM cells for storing data, 
each TCAM cell having two memory cells and a comparison 
5 circuit for comparing data stored in the memory cells with data 
input on a search line pair connected to the comparison circuit, 
wherein the comparison circuit comprises first, second, third, 
and forth NMOS transistors, the first and second NMOS 
transistors having their drains connected to a match line, their 

10 gates connected to the memory cells and their source connected 
to drains of the third and forth NMOS transistors, and the third 
and forth NMOS transistors having their gates connected to the 
search line pair and their source connected to ground. 

Preferably, the comparison circuit discharges the match 

15 line upon a mismatch between data stored in the memory cells 
and data input on the search line pair connected to the 
comparison circuit. A precharge circuit connected to the search 
line pair for discharging each line of the search line pair to 
ground upon determination that at least one of the memory cells 

20 connected thereto are defective, wherein the precharge circuit 
comprises two NMOS transistors, each having its gate 
connected to a power supply node, its source connected to 
ground and its drain connected to a corresponding one of the 
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search line pair. Further, the two NMOS transistors of the 
precharge circuit are sized to present a low level at the search 
line pair when no signal is present at the search line pair and to 
present the same level as a signal asserted at the search line 
5 pair. 

A repair signal generator is also provided for generating 
signals indicating which of the memory cells are defective, and 
a switching circuit for switching at least a plurality of 
connections of TCAM cells determined to be defective to 
10 corresponding connections of redundant TCAM cells, wherein 
the redundant TCAM cells form at least one column of TCAM 
cell arrays. 

The memory cells of the TCAM device of the present 
invention are SRAM cells or DRAM cells, etc. 

15 According to another embodiment of the present invention, 

a ternary content addressable memory (TCAM) device is 
provided which comprises a plurality of TCAM cells for storing 
data, each TCAM cell having two memory cells and a 
comparison circuit for comparing between data stored in the 

20 memory cells and data input on a search line pair connected to 
the comparison circuit, wherein the comparison circuit 
comprises a first plurality of MOS transistors connected 
between a match line and a second plurality of MOS transistors, 
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the second plurality of MOS transistors being connected to 
ground, wherein the first plurality of MOS transistors are gated 
by signals from the MEMORY cells connected thereto and the 
second plurality of transistors are gated by signals from a 
search line pair; a repair signal generator for generating signals 
indicating which of the memory cells are defective; and a 
precharge circuit connected to the repair signal generator and 
the search line pair for discharging each of the search line pair 
to ground upon receipt of signal from the repair signal generator 
indicating that the memory cells connected thereto are 
defective. 

Preferably, the comparison circuit comprises a first 
plurality of MOS transistors connected between a match line 
and a second plurality of MOS transistors, the second plurality 
of MOS transistors being connected to ground, wherein the first 
plurality of MOS transistors are gated by signals from the 
MEMORY cells connected thereto and the second plurality of 
transistors are gated by signals from a search line pair. 
Further, the first and second plurality of MOS transistors are N 
type and are configured to connect the match line to ground 
upon a mismatch of the data in the corresponding MEMORY 
cells with the data present at the corresponding search line 
pair. 
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According to still another embodiment of the present 
invention, a ternary content addressable memory (TCAM) device 
comprises a plurality of TCAM cells for storing data, each TCAM 
cell having two memory cells and a comparison circuit for 
5 comparing between data stored in the memory cells and data 

input on a search line pair connected to the comparison circuit, 
wherein the comparison circuit comprises a first plurality of 
MOS transistors connected between a match line and a second 
plurality of MOS transistors, the second plurality of MOS 

10 transistors being connected to ground, wherein the first plurality 
of MOS transistors are gated by signals from the memory cells 
connected thereto and the second plurality of transistors are 
gated by signals from a search line pair, wherein the first and 
second plurality of MOS transistors are N type and are 

15 configured to connect the match line to ground upon a mismatch 
of the data in the corresponding MEMORY cells with the data 
present at the corresponding search line pair. 

The TCAM device according to this embodiment further 
includes a main search line driver for driving data signals to a 

20 plurality of search line pairs and at least one redundant search 
line driver for replacing the main search line driver upon 
determination that at least one of the memory cells connected to 
a corresponding search line pair are defective; a repair signal 
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generator for generating signals indicating which of the memory 
cells are defective; redundant TCAM cells and a switching 
circuit for switching at least a plurality of connections of TCAM 
cells determined to be defective to the redundant TCAM cells, 
wherein the switching circuit outputs signals for switching 
connections of a column of TCAM cells having defective cells 
with corresponding connections of a column of redundant TCAM 
cells. 

A method of a ternary content addressable memory 
(TCAM) device is also provided, which comprises a plurality of 
TCAM cells for storing data, each TCAM cell having two memory 
cells and a comparison circuit for comparing between data 
stored in the memory cells and data input on a search line pair 
connected to the comparison circuit, wherein the comparison 
circuit comprises a first plurality of MOS transistors connected 
between a match line and a second plurality of MOS transistors, 
the second plurality of MOS transistors being connected to 
ground, wherein the first plurality of MOS transistors are gated 
by signals from the memory cells connected thereto and the 
second plurality of transistors are gated by signals from a 
search line pair. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings form a part of the 
specification and are to be read in conjunction therewith and in 
which like reference numerals are used to indicate like parts in 
5 various views and embodiments. 

FIG. 1 is a circuit diagram of a conventional TCAM cell. 

FIG. 2 is a circuit diagram of a TCAM cell in accordance with an 

embodiment of the present invention. 

FIG. 3 is a block diagram of a CAM device according to another 
10 embodiment the present invention. 

FIG. 4 illustrates a detailed block diagram of the CAM array of 
Fig. 3. 

FIG. 5 is a circuit diagram of the search line pre-charge circuit 
of Fig. 3. 

15 FIG. 6 is a circuit diagram of the switching circuit of Fig. 3. 
FIG. 7 is a block diagram of a CAM device according to still 
another embodiment of the present invention. 
FIG. 8 is a circuit diagram of the search line pre-charge circuit 
of Fig. 7. 

20 FIG. 9 is a block diagram of another CAM device in accordance 
with the present invention. 

FIG. 10A is a circuit diagram of the main search line driver of 
Fig. 9. 
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FIG. 10B is a circuit diagram of the spare search line driver of 
Fig. 9. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

FIG. 2 shows a TCAM cell according to a preferred 
embodiment of the present invention. The TCAM cell MC11 
includes two SRAM cells and a comparison circuit. Each SRAM 
cell includes two inverters (INV1, INV2 or INV3, INV4) and two 
access transistors (Q1, Q2 or Q3, Q4). A comparison circuit 
includes transistors Q5 to Q8. The drains of the transistors Q5 
and Q7 are connected to a match line ML. The gates of the 
transistors Q5 and Q7 are connected to the SRAM cells, 
respectively. The sources of the transistors Q5 and Q7 are 
connected to the drains of the transistors Q6 and Q8 
respectively. The gates of the transistors Q6 and Q8 are 
connected to the search line pair SL1 and /SL1 respectively. 
The sources of the transistors Q6 and Q8 are connected to a 
common ground. Different from the conventional TCAM cell as 
shown in Fig. 1 , the gates of the transistors Q6 and Q8 are 
connected to search line pair SL1 and /SL1, respectively, and 
the gates of the transistors Q5 and Q7 are connected to the 
SRAM cells, respectively. According to the configuration of the 
TCAM cell of this embodiment, there is no floating voltage at 
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the connection between transistors Q5 and Q6 (or Q7 and Q8). 
As an example, when match line ML is precharged at logic *1\ 
search line (SL1) provides a logic '1\ and the left SRAM cell 
provides a logic '0' at node N1, and the right SRAM cell 
provides logic '1' at node N2, there is no floating voltage at the 
connection between transistors Q7 and Q8. Thus the voltage 
level of the match line ML does not fluctuate. 

Fig. 3 shows a block diagram of a CAM 10 in accordance 
with another second embodiment of the present invention. 
According to this embodiment, CAM 10 is configured to replace 
defective CAM cells in the main CAM array with redundant CAM 
cells. Further, search line pairs of defective cells are 
discharged to ground. CAM 10 of Fig. 3 includes a main CAM 
array 100, spare CAM arrays 200-1 and 200-2, a search line 
pre-charge circuit 300, a switching circuit 400, a read & write 
circuit 500, a repair signal generator 600, a decoder 800 and a 
priority encoder 900. The main CAM array 100 has a plurality of 
main CAM cells. Spare CAM arrays 200-1 and 200-2 have a 
plurality of spare CAM cells. The switching circuit 400 receives 
repair signals RPS[1:n] from the repair signal generator 600 and 
switches the connections of bit line pairs and search line pairs 
from a defective memory cell to corresponding connections of a 
spare memory cell. The search line pre-charge circuit 300 
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discharges the search line pair to ground when the 
corresponding search line pair is coupled to a defective CAM 
cell. The read & write circuit 500 includes sense amplifiers and 
data input buffers and data output buffers, etc. (not shown). The 
repair signal generator 600 includes fuses, which may be 
electrical or laser programmable fuses and stores repair 
information and outputs repair signals RPS[1:n] to the 
switching circuit 400. The decoder 800 selectively drives the 
word lines WL based on an operation mode instruction from a 
memory controller (not shown). For example, the decoder 800 
selectively drives one of the word lines WL when storing data 
information in TCAM cells of any row or when reading out data 
information therefrom. The priority encoder 900 generates an 
address corresponding to currently inputted search data in 
response to logic states of the match lines ML. 

Fig. 4 illustrates a more detailed block diagram of the main 
CAM array 100 and spare CAM arrays 200-1 and 200-2 in Fig. 3. 
Referring to Fig. 4, the main CAM array 100 comprises a 
plurality of CAM cells arranged in a matrix of rows and columns. 
Each CAM cell is connected to bit line pairs (for example, BL1 
to /BL2 in the case of MC1m) and to a search line pair (for 
example, SL1 and /SL1 in the case of MC1m). The detailed 
circuit of each CAM cell in CAM array 100 is shown in Fig. 2. 
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Spare CAM arrays 200-1 and 200-2 comprise a plurality of CAM 
cells arranged in a matrix of rows and column. Each spare CAM 
cell is connected to spare bit line pairs (for example, SBLL1 to 
/SBLL2 in the case of SMCL1) and to a search line pair (for 
example, SSLL and /SSLL in the case of SMCL1). 

FIG. 6 shows a circuit diagram of a switching circuit 400 in 
Fig. 3. Referring to Fig. 6, a switching circuit 400 comprises a 
plurality of n-type MOS transistors and a plurality of inverters 
for receiving switching signals RPS [1:n] from the repair signal 
generator 600. Search lines (for example, SSLR, SLn, etc.) and 
some of bit lines (for example, SBLR1, BLn-1, etc.) are not 
shown. 

The operation of Fig. 3 to replace a defective column in the 
main CAM array 100 with a spare column in the spare CAM 
array 200-1, 200-2 is explained with an example. Assume that 
MCn2 in the main CAM array 100 of Fig. 4 has been determined 
to be defective. The repair signal generator 600 provides 
RPS[1:n] signals to the switching circuit 400. In this case, one 
signal RPSn has a logic low state and the other signals RPS1 to 
RPSn-1 have a logic high state (see Fig. 6). Thus, transistors 
which receive the RPS [1:n-1] signals Qsa1 to Qsan-1 and Qsbn 
are turned on and transistors which receive the outputs of 
inverters INV Qsb1 to Qsbn-1 and Qsan are turned off. 
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According to this switching configuration, CAM cells MC12 to 
MC(n-1)2 remain connected as before via active transistors QS1 
to QS(n-1). The defective cell Mcn2 is switched off by inactive 
transistor Qsn. The redundant cell SMCR2 is switched in place 
of defective MCn2 by active transistor Qsbn (connecting SBLR2 
to DLn). 

Fig. 5 shows a circuit diagram of a search line pre-charge 
circuit 300 of Fig. 3. Referring to Fig. 5, a search line pre- 
charge circuit 300 comprises a plurality of n-type MOS 
transistors Qc1 to Qc2n. Each n-type MOS transistor Qc1 to 
Qc2n has a gate that is connected to Vdd and a source that is 
connected to ground and a drain that is connected to the 
corresponding search line. The search line pre-charge circuit 
300 discharges the search line pair to ground when the 
corresponding search line pair is coupled to a defective CAM 
cell. Transistors Qc1 to Qc2n in Fig. 5 are made small in size 
so that in the event a defective column in the main CAM array 
100 is replaced with a spare column in the spare CAM array 
200-1 or 200-2, the replaced search line pair (e.g., SLn and 
/SLn) have a logic low state but other search line pairs SL1 to 
/SLn-1 have a same logic state as the asserted search data. 

Fig. 7 shows a block diagram of a CAM 20 in accordance 
with another embodiment of the present invention. The CAM 20 
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of Fig. 7 is configured the same as the CAM 10 of Fig. 3 except 
there are differences in a search line pre-charge circuit 300-1 
and a repair signal generator 600-1. Fig. 8 shows a detail 
diagram of search line pre-charge circuit 300-1. This circuit is 
explained using the first transistor group for SL1 and/SL1. 
Transistor Qp1 receives at its gate a repair control signal RPC1 
from the repair signal generator 600-1, its drain is connected to 
search line SL1 and its source is connected to search line /SL1. 
Transistors Qp2 and Qp3 receive at their gates the repair 
control signal RPC1. The drain of Qp1 is connected to search 
line SL1 and its source connected to ground. The drain of Qp2 
is connected to search line /SL1 and its source connected to 
ground. Assume that MCn2 in a main CAM array 200 of Fig. 4 
has been determined to be defective. In response, repair signal 
generator 600-1 provides the repair control signals RPC[1:n] to 
the search line pre-charge circuit 300-1. In this case, the repair 
control signal RPCn has a logic high state and the other repair 
control signals RPC1 to RPCn-1 have a logic low state. With 
R PCn at high, transistors Qp3n-2, Qp3n-1, and Qp3n are turned 
on and the search line pair SLn, /SLn goes to ground. 

Fig. 9 shows a block diagram of a CAM 30 in accordance 
with still another embodiment of the present invention. The CAM 
30 of Fig. 9 includes the main CAM array 100, a spare CAM 
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arrays 200-1 and 200-2, a main search line driver 700-1, spare 
search line drivers 700-2, a switching circuit 400, a read & write 
circuit 500, a repair signal generator 600-2, a decoder 800 and 
a priority encoder 900. 

FIG. 10A shows the circuit diagram of the main search line 
driver 700-1. Referring to Fig.10A, the main search line driver 
700-1 comprises a plurality of inverters and a plurality of NAND 
gates. 

FIG. 10B shows the circuit diagram of the spare search 
line driver 700-2. Referring to Fig. 1 0B, the spare search line 
driver 700-2 comprises a plurality of inverters and a plurality of 
NAND gates. 

Referring to Figs. 9, 10A and 10B, the main CAM array 
100 has a plurality of main CAM cells. Spare CAM arrays 200-1 
and 200-2 have a plurality of spare CAM cells. The main search 
line driver 700-1 outputs main search line drive signals SL1 to 
/SLn in response to repair control signals RPCS1 to RPCSn and 
search data drive signals DSLD1 to DSLDn (Fig. 10A). The 
spare search line drivers 700-2 outputs spare search line drive 
signals SSLL to /SSLR in response to repair control signals 
RPCSL, RPCSR and search data drive signals DSLD (Fig. 10B). 
The switching circuit 400 receives repair signals RPS[1:n] from 
the repair signal generator 600-2 and changes the path of the 
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corresponding bit line pairs and search line pairs to replace a 
defective memory cell with a spare memory cell. The read & 
write circuit 500 includes sense amplifiers and data input 
buffers and data output buffers, etc. (not shown). The repair 
signal generator 600-2 includes fuses, which may be an 
electrical or laser programmable types, to store repair 
information. The repair signal generator 600-2 outputs repair 
signals RPS[1:n] to the switching circuit 400, outputs repair 
control signals RPCS1 to RPCSn to the main search line driver 
700-1, and outputs repair control signals RPCSL to RPCSR to 
the spare search line driver 700-2. The decoder 800 selectively 
drives the word lines WL based on an operation mode 
instruction from a memory controller (not shown), for example, 
the decoder 800 selectively drives one of the word lines WL 
when storing data information in TCAM cells of any row or 
reading out data information therefrom. The priority encoder 900 
generates an address corresponding to currently inputted 
search data in response to logic states of the match lines ML. 

An example is used to illustrate the operation of Fig. 9 to 
replace a defective column in the main CAM array 100 with a 
spare column in the spare CAM array 200-1, 200-2. Assume 
that MCn2 in a main CAM array 100 of Fig. 9 has been 
determined to be defective. In response, the repair signal 



19 



generator 600-2 provides RPS[1:n] signals to the switching 
circuit 400. In this case, a repair signal RPSn has a logic low 
state and repair signals RPS1 to RPSn-1 have a logic high state 
in Fig. 6. As shown in Fig. 6, transistors Qsa1 to Qsan-1 and 
Qsbn are turned on and transistors Qsb1 to Qsbn-1 and Qsan 
are turned off. Referring to Fig. 10A, with RPCSn at logic low 
state, SLn and /SLn are forced to logic low by NAND gates and 
inverters in 730. Thus, the search line pair (e.g., SLn and /SLn) 
have a logic low state but other search line pairs SL1 to /SLn-1 
have a same logic state as the asserted search data. 

In Fig. 10B, the repair signal generator 600-2 provides repair 
control signals RPCSL in a logic low state for the corresponding 
defective cell to switch redundant cell to the bit line and data 
connections of the defective cell. Fig. 10B shows 
corresponding search line drive signals SSLL and /SSLL going 
to a logic low state in response to a logic low RPCSL. 

While this invention has been particularly shown and 
described with reference to preferred embodiments thereof, it 
will be understood by those skilled in the art that various 
changes in form and details may be made therein without 
departing from the spirit and scope of the invention as 
defined by the appended claims. 
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